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ON  NECESSARY  AND  SUFFICIENT  CONDITIONS  FOR 
REGULATION  OF  LINEAR  SYSTEMS  OVER  RINGS* 

E.  EMREt 

Abstract.  Necessary  and  sufficient  conditions  are  given  for  regulation  of  linear  systems  over  rings  using 
observers  and  causal  dynamic  state  feedback  systems  with  the  polynomial  fractional  representation  property. 
The  results  are  then  used  to  obtain  stabilizability  conditions  for  systems  over  integers,  delay-differential 
systems,  systems  over  polynomial  rings,  and  to  obtain  conditions  to  make  a  2-D  system  nonrecursive. 


1.  Introduction.  Regulation  of  linear  systems  over  rings  has  been  considered  by 
several  authors.  (See  Pandolfi  [1975],  Morse  [1976],  Sontag  [1976],  Byrnes  [1978], 
[1979],  Kamen  and  Green  [1980],  Emre  and  Khargonekar  [1980],  Hautus  and  Sontag 
[1980]  and  the  references  therein.)  The  first  solution  to  the  regulation  problem  using 
observers  and  causal  dynamic  state  feedback  for  finite  free  split  linear  systems  over 
arbitrary  commutative  rings  was  given  in  Emre  and  Khargonekar  [1980],  where  a 
theory  of  observers  and  coefficient  assignment  by  causal  dynamic  state  feedback  was 
developed.  Although  the  split  condition  is  necessary  for  regulation  via  coefficient 
assignment,  it  is  not  necessary  for  regulation. 

The  purpose  of  this  paper  is  to  replace  the  split  condition  by  stabilizability  and 
detectability,  which  are  (as  we  will  show)  necessary  and  sufficient  conditions  for 
regulation  by  observers  and  causal  dynamic  state  feedback  systems  satisfying  the 
fractional  representation  property  (a  system  (F,  G,  Hf  J)  is  said  to  satisfy  the  fractional 
representation  property  if  and  only  if  its  transfer  matrix  can  be  expressed  as  PQ  \ 
where  F,  Q  are  polynomial  matrices  such  that  det  Q  =  det  (zl  -F)). 

Recently  the  concept  of  detectability  has  been  extended  to  systems  over  finitely 
generated  algebras  by  Hautus  and  Sontag  [1980].  In  §  2  of  this  paper  we  extend  the 
concepts  of  stabilizability  and  detectability  to  linear  systems  defined  over  arbitrary 
commutative  rings  and  prove  that  these  are  necessary  and  sufficient  conditions  for 
regulation  by  using  observers  and  causal  dynamic  state  feedback  systems  satisfying 
the  polynomial  fractional  representation  property.  (For  details  of  this  scheme  the 
^reader  is  referred  to  Emre  and  Khargonekar  [1980]  and  also  to  §  2.)  Then  in  §  3,  we 
£ijjse  the  results  of  §  2  to  obtain  stabilizability  (also  detectability)  conditions  for  systems 
C  -pver  polynomial  rings,  delay-differential  systems  and  systems  over  integers,  we  also 
obtain  conditions  which  make  a  2-D  system  nonrecursive.  We  also  discuss  the  fact 
L;  jthat  for  the  first  two  cases  our  detectability  result  is  (essentially)  the  same  as  that  of 
—  J  Hautus  and  Sontag  [1980]. 

La  I  For  general  properties  and  form ulations  concerning  linear  systems  over  commuta¬ 
tive  rings,  the  reader  is  referred  to  the  survey  papers  Sontag  [1976]  and  Kamen  [1978]. 

F  *'  2.  Stabilizability  and  detectability.  In  this  section  we  introduce  some  notation 

pT^and  other  preliminaries,  and  then  give  necessary  and  sufficient  conditions  for  regulation 
using  observers  and  dynamic  causal  state  feedback  systems  satisfying  the  polynomial 
fractional  representation  property,  namely,  stabilizability  and  detectability.  We  will 
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first  assume  that  the  state  is  available  and  concentrate  on  causal  dynamic  state  feedback. 
Then  we  will  explain  how  the  case  where  the  state  is  not  available  can  be  solved  using 
these  results  (which  concern  stabilizability)  and  using  observers  (detectability). 

Throughout  the  paper,  k  denotes  an  arbitrary  but  fixed  commutative  ring  with 
identity.  kp  denotes  vectors  of  size  p  with  entries  in  k.  For  a  given  set  S,  S[z ]  denotes 
polynomials  in  z  with  coefficients  in  5.  Spxq  denotes  pxq  matrices  over  5.  S((z  *1)) 
denotes  formal  power  series  of  the  form 

I 

i=/ 

where  /  is  an  integer  and  a,  is  in  S.  A  power  series  a  in  S((z  -1))  is  causal  ( strictly 
causal)  if  and  only  if  / ^0  (/ > 0).  z~lS[[z~1]]  denotes  the  set  of  strictly  causal  power 
series  with  coefficients  in  5.  For  a  pxp  nonsingular  matrix  Q  over  /c[z],  ka  is  defined 
to  be  the  fc -linear  module  of  polynomial  vectors  x  in  kp[z]  such  that  Q  'x  is  strictly 
causal  (as  a  power  series). 

The  /c-linear  maps  n  and  Flo  are  defined  as  follows: 

n :  kp((z~1))^  z  ~'kp[[z~x]\  x>-Mhe  strictly  causal  part  of  jc, 

n0:  kp[z]^kch  x^OUiO  \). 

For  apxr  polynomial  matrix  with  the  fth  column  <ph  we  define  I1q(<1>)  to  be 
the  pxr  matrix  whose  fth  column  is  I1q(^,).  For  a  ^-linear  map  M :X\-> X2j  where 
Xu  X2  are  /c-linear  modules,  Im  M  denotes  the  image  of  X\  under  M  as  a  /c-linear 
module,  and  ker  Af  denotes  the  kernel  of  M.  If  P  is  a  p  x  m  polynomial  matrix  whose 
/th  column  is  expressed  as 

Pi  “  » 

/- 0 

where  aiVi  *  0,  we  say  that  P  is  column  proper  if  and  only  if  «iBlf  •  •  • ,  amVm  is  a  set  of 
generators  for  the  /c-module  kp.  P  is  row  proper  if  and  only  if  its  transpose  is  column 
proper. 

Throughout  the  paper  we  assume  that  there  exists  a  multiplicatively  closed  set 
of  monic  polynomials  P3  in  k[z],  called  the  set  of  stable  polynomials .  A  rational 
function  p/q,  where  p ,  q  are  in  k[z\  is  stable  if  and  only  if  q  is  in  Ps.  A  rational 
matrix  is  stable  if  and  only  if  all  of  its  entries  are  stable. 

A  finite  free  linear  system  over  a  commutative  ring  k  is  the  triple  (/%  G ,  H)f 
*  where  F  is  in  knxn ,  G  is  in  Zc"xm,  and  H  is  in  kpxn.  Throughout  the  paper  we  will  be 

concerned  with  such  systems  only.  An  equivalent  representation  is  in  terms  of  /c-linear 
maps  with  a  finite  free  state  module.  For  a  detailed  introduction  to  linear  systems 
over  rings  we  refer  to  the  survey  papers  Sontag  [1976]  and  Kamen  [1978]. 

For  a  given  pair  (F,  G),  we  define 

Wi  :=  Im  G  +  •  •  •  +  Im  F'G,  /  —  0. 1,  —  . 

•*  For  a  matrix  A>  det  A  denotes  the  determinant  of  the  matrix  A. 

A  system  (Fj,  Gu  HuJi)  is  said  to  have  the  polynomial  fractional  representation 
property  if  and  only  if  its  transfer  matrix  H\(zl -F)~XG\  +Jy  can  be  expressed  as 

PcQc\ 

where  Pf,  Qc  are  polynomial  matrices  (over  k[z])  such  that  det  Qc  =  det  (zl  -  Fj). 
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For  a  matrix  A,  Sp*A  denotes  the  ^-linear  module  generated  by  the  columns  of 
A.  For  a  polynomial  matrix  P,  6ci(P)  denotes  the  degree  of  the  /th  column  of  P. 

Now  we  state  the  main  results  of  this  section. 

Definition  2.1.  Let  F  be  in  kn*H,  and  let  G  be  in  fc"xm.Then  (F,  G)  is  stabilizable 
if  and  only  if  there  exist  stable  rational  matrices  Vu  V2  such  that 

<-> 

Remark  2.3,  We  will  call  (//,  F)  detectable  if  and  only  if  (F',  H’)  is  stabilizable. 
(For  a  matrix  A,  A '  denotes  the  transpose  of  A.) 

Theorem  2.4.  There  exist  polynomial  matrices  Pct  Qc  such  that 

(i)  Qc  is  column  proper ; 

(ii)  PcQcl  is  well  defined  as  a  power  series ,  and  is  causal ,  and  has  a  realization 
(Ft,  Oi ,  Hu  J\)  such  that  det  Qc  =  det  (zl -F,);  and 

(iii)  the  determinant  of 

(2.5)  4>  ;=  (zl  -  F)QC  +  GPC 

is  a  stable  polynomial  if  and  only  if  (F,  G)  is  stabilizable . 

Proof.  Necessity.  Postmultiply  both  sides  of  (2.5)  by 

Sufficiency.  If  (F,  G)  is  stabilizable,  then  there  exist  stable  polynomial  matrices 
Vu  V2  satisfying  (2.2).  Express  Vu  Vi  as 

V|*Ar,(<#  •/)"*,  V2*N2(dJ)~\ 

where  Nlt  N2  are  polynomial  matrices  and  d  is  a  stable  monic  common  multiple  of 
the  denominators  of  the  entries  of  Vi  and  V2.  (Such  a  d  exists  as  V\  and  V2  are  both 
stable.)  Then  we  have 

(z/-F)Ni  +  GN2~d -L 

Let  v  be  the  smallest  integer  such  that  Wv-X  =  Wn- j.  Let  r  be  the  degree  of  d.  Let 
y i  be  the  smallest  integer  such  that 

(2.6)  y.  '=  Ir^v 

for  some  integer  /  ^  1 .  Define 

(2.7)  dx  :=</',  Nx  :=d'-'  Ni,  ft2:=  d'~' ■ 

Then  we  have 

(2.8)  (zl  -  F)Ni  +  G$J2  -d\  '  I. 

Note  here  that,  as  Ps  is  multiplicatively  closed,  d\  is  stable. 

Equation  (2.8)  implies  that 

(2.9)  nu/-F>Wi  •  /)c  Wn~ j. 

Then,  by  Emre  [1980,  Thm.  3.1],  there  exist  polynomial  matrices  Fc,  Qc  such  that: 

(i)  Qc  is  column  proper  with  the  rth  column  degree  yt  - 1,  and  with  the  highest 
degree  column  coefficient  matrix  /  (which  ensures  that  Qc 1  is  well  defined). 

(ii)  PcQc 1  is  well  defined  and  causal,  and  has  a  realization  (Ft,  Gu  Hi,  Si)  such 
that  det(?c  =det  (zI-F\).  (The  fact  that  this  system  has  the  polynomial  fractional 
representation  property  is  seen  from  the  results  of  Emre  and  Khargonekar  [1980].) 
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(iii) 

(zI-F)Qc  +  GPc  -rfr  J. 

As  rf"  =  det  (dx  •  /)  is  stable,  the  proof  is  complete.  □ 

The  next  theorem  shows  that  stabilizability  is  a  necessary  and  sufficient  condition 
for  regulation  of  the  system  (F,  G,  I)  by  causal  dynamic  feedback  with  the  polynomial 
fractional  representation  property. 

Theorem  2. 10.  Let  F,  G  be  given .  Then  there  exists  a  finite  free  dynamic  feedback 
system  (Fu  G\f  Hu  Ji)  over  k  such  that 

(i)  Hx(zI-FxrxGx  +J\  can  be  expressed  as  PeQcl  for  some  polynomial  matrices 
F*,  Qc  with  the  property  that  Cet  Qc  =  det  (zl -Fx\  and 

(ii)  the  characteristic  polynomial  of  the  closed  loop  system  obtained  by  taking  the 
state  as  the  external  direct  sum  of  the  states  of  the  open  loop  system  and  the  feedback 
system  is  stable  if  and  only  if  (F,  G)  is  stabilizable . 

Proof.  Under  the  hypotheses  of  the  theorem  the  characteristic  polynomial  of  the 
closed  loop  system  can  be  easily  shown  to  be  equal  to 

det  ((zl  - F)QC  +  GPC). 

The  rest  follows  from  Theorem  2.4.  □ 

The  next  theorem  provides  a  criterion  to  determine  the  stabilizability  of  (F,  G) 
in  terms  of  [zl  -F,  G]. 

We  consider  k[z%  z{]%  and  its  maximal  ideals  which  we  denote  as  {wa}A€a  for  some 
index  set  A. 

For  a  matrix  A  »  (a(i)  over  k[z,  Z|],  Ak  denotes  the  matrix  which  is  obtained  from 
A  by  replacing  ati  with  the  residue  class  of  ati  modulo  mK.  For  a  detailed  description 
of  these  concepts,  the  reader  is  referred  to  an  algebra  book  (e.g.,  Bourbaki  [1972, 
Chapt.  2]).  Let  {mA}A«A  be  the  set  of  maximal  ideals  of  k[zf  zx]  such  that 

(2.11)  rank  [zl  -  F,  G]A  <  n. 

After  these  preliminaries,  we  have: 

Theorem  2.12.  (F,  G)  is  stabilizable  if  and  only  if  there  exists  a  stable  polynomial 
q  such  that 

qx  =  0A 

for  each  mA. 

Proof  Necessity .  If  (F,  G)  is  stabilizable,  by  Theorem  2.4  there  exist  polynomial 
matrices  Fc  Oc,  with  det  <X>  stable,  such  that  (2.5)  is  satisfied.  Then  evaluating  both 
sides  of  (2.5)  at  each  mA,  we  have  from  (2.11)  that  det  <h  evaluated  at  each  mA  must 
be  zero. 

Sufficiency .  It  follows  from  Bourbaki  [1972,  Chapt.  2]  that  a  matrix  M  over 
k[z,z j]  is  right  invertible  over  k[zfz »]  if  and  only  if  AfA  is  right  invertible  over 
&[?,  z\\/mK  for  each  maximal  ideal  mA.  Now  define 

M  '*  [z/-F,  G,  (zxq  -  1)  •  /]. 

From  (2.11),  the  only  maximal  ideals  such  that  rank  of  Mk  can  possibly  be  less  than 
n  are  {m;}.  But,  for  each  mA»  we  have  qk  «  0.  Hence  for  each  mA,  we  have 

rank  Mk  *  n. 

Thus  M  is  right  invertible  over  k[z,  zx].  That  is,  there  exist  polynomial  matrices 
Afi(z,  zi),  Mi(z,  zi),  M3(z,  zi)  such  that 

(zl  -  F)M\  +  GAf2  +  (z,q  -  1  )A f3  «  /. 
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But  then,  letting  zx  -  \/q,  we  obtain 


[zI-F, 


Mi(z ,  l/q)l 

M2(z,l/q)l 


=  /. 


As  q  is  stable,  by  definition,  (F,  G)  must  be  stabilizable.  0 

Remark  2.13.  If  k  =  K[s i,  •  •  • ,  sN],  where  K  is  a  field,  evaluations  at  the  maximal 
ideals  of  k[ztz\]  become  evaluations  of  the  polynomials  at  the  points 
(sf,  •  *  • ,  sti,  z *,  z*)  of  Ks+2,  where  K  is  the  algebraic  closure  of  K.  For  a  detailed 
discussion  of  this  the  reader  is  referred  to  Hautus  and  Sontag  [1980],  and  for  further 
details  to  Bourbaki  [1972,  Chapt.  2],  In  this  case  our  definition  of  detectability  becomes 
the  same  (essentially)  as  the  one  developed  in  Hautus  and  Sontag  [1980],  We  should 
note  here  that  Theorem  2.12  remains  valid  when  z/-F  and  G  are  replaced  by 
arbitrary  polynomial  matrices  of  compatible  dimensions. 

Based  on  Theorems  2.4,  2.12,  we  obtain  the  following  corollary: 

Corollary  2.14.  If  k=  A'fsi,  •  •  • ,  s*],  then  (F,  G)  is  stabilizable  if  and  only  if 
there  exists  a  stable  polynomial  q  in  k[z]  which  vanishes  at  the  points  of  KN*X,  where 
[zl  -  F,  G]  loses  rank . 

Proof  If  we  note  that  evaluating  a  polynomial  in  k[z]  at  the  points  of  KN +2  is 
the  same  as  evaluating  it  at  the  points  of  KN+Xt  the  result  follows  from  Theorem  2.12 
and  Corollary  2.14.  □ 

Remark  2.15.  If  a  system  is  given  in  the  form  (F,  G ,  H)  (i.e.,  the  state  is  not 
available),  then  one  can  use  observers  and  dynamic  feedback  compensators  together, 
as  shown  in  Emre  and  Khargonekar  [1980],  to  achieve  regulation.  It  is  seen  from  the 
formulations  given  in  that  paper,  and  in  Hautus  and  Sontag  [1980],  that  an  observer 
exists  if  and  only  if  (//,  F)  is  detectable.  Furthermore,  in  such  a  scheme,  the  characteris¬ 
tic  polynomial  of  the  closed  loop  system  is  the  product  of  the  characteristic  polynomial 
of  the  observer  and  det  {(zl -F)QC  +  GPC),  where  Qc,  Pc  are  as  defined  in  this  paper. 
Hence,  regulation  can  be  achieved  by  using  observers  and  causal  dynamic  feedback 
systems  having  the  polynomial  fractional  representation  property  if  and  only  if  (F,  G ) 
is  stabilizable  and  (//,  F)  is  detectable,  and  this  result  is  valid  for  systems  over  arbitrary 
commutative  rings  with  our  definitions  here. 

As  for  the  polynomial  fractional  representation  requirement  of  the  feedback 
systems,  this  is  not  a  big  restriction  as  far  as  known  results  are  concerned  because, 
for  example,  nondynamic  (constant)  state  feedback  satisfies  this  property  trivially. 
One  advantage  of  this  property  is  that  it  allows  the  consideration  of  internal  stability 
in  terms  of  the  polynomial  equations  arising  in  stabilizability  and  detectability  and 
immediately  guarantees  the  realizability  of  the  feedback  system.  For  a  natural  realiz¬ 
ation  that  can  be  used  to  implement  FcQc  \  the  reader  is  referred  to  Kalman,  Falb 
and  Arbib  [1969],  Fuhrmann  [1976]  and  Emre  [1980f>]. 

3.  Stabilizability  of  some  specific  classes  of  systems.  In  this  section,  using  the 
results  of  §  2,  we  obtain  stabilizability  (detectability)  criteria  for  certain  specific  classes 
of  linear  systems  over  rings. 

1)  Systems  over  integers .  These  systems  are  discrete  time  systems  (F,  G,  H)  over 
integers.  The  problem  is  to  construct  dynamic  compensators  with  integer  coefficients 
such  that  the  closed-loop  system  is  regulated.  In  this  case  the  set  of  stable  polynomials 
is  of  the  form  zr  for  some  r  ^0.  From  the  definition,  (F,  G)  is  stabilizable  if  and  only 
if  [zl  -F,  G]  has  a  right  inverse  whose  entries  have  denominators  of  the  form  zr  for 
some  integer  r  ^0,  or  if  and  only  if  there  exist  polynomial  matrices  Nx>  N2  with  integer 
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coefficients  and  some  integer  r  ^  0  such  that 

(3.1)  (z/-W  +  GN2  =  2f-/. 

We  see  that  (3,1)  is  possible  if  and  only  if 

(3.2)  F'clmG+  ■  +  ImF"'1G, 
for  some  riO, 

2)  2-D  systems.  In  this  case,  k  =  the  ring  of  proper  rational  functions  over  a  field. 
Here  the  problem  is  to  find  a  causal  dynamic  feedback  system  such  that  the  characteris¬ 
tic  polynomial  of  the  closed  loop  system  becomes  zr  for  some  r  ^  0.  This  problem  will 
have  a  solution  if  and  only  if  (F,  G)  and  (F\  H')  satisfy  the  condition  (3.2). 

3)  Systems  over  a  polynomial  ring  K[s i,  •  *  •  ,sN].  In  this  case  we  obtain  the 
following  theorem. 

Theorem  3.3.  (F,  G)  is  stabilizable  if  and  only  if  at  every  point  (s*,  •  •  • ,  sjy,  z*) 
of  Kn+x  where  [ zl  -F,  G]  loses  rank ,  the  real  part  of  z*  is  negative . 

4)  Delay-differential  systems.  This  is  the  same  as  systems  over  polynomial  rings 
except  that  the  set  of  stable  polynomials  is  different.  We  have  Corollary  2.14. 
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